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Abstract. We construct 2-functors from a 2-category categorifying quantum sl(n) to 2-categories categori- 
fying the irreducible representation of highest weight 2uj, . 



1. INTRODUCTION 

Khovanov and Lauda introduced a 2-category whose Grothendieck group is U q (s\ n ) [TT]. This work 
generalizes earlier work by Lauda for the U q (sl2) case [13] . Rouquier has independently produced a 2- 
category with similar generators and relations, [15] . There have been several examples of categorifications of 
representations of U q (sl n ) arising in various contexts. Khovanov and Lauda conjectured that their 2-category 
acts on various known categorifications via a 2-functor. For example, in their work they construct such a 
2-functor to a category of graded modules over the cohomology of partial flag varieties. This 2-category 
categorifies the irreducible representation of U q (sl n ) of highest weight nu>i where u>i is the first fundamental 
weight. 

In this note we construct this action for the categorification constructed by Huerfano and Khovanov in [8] . 
They categorify the irreducible representation V2u> k of highest weight 2cuk, by a modification of a diagram 
algebra introduced in [9]. The objects of 2-category TUCk, n are categories C\ which are module categories 
over the modified Khovanov algebra. We explicitly construct natural transformations between the functors 
in [8] and show that they satisfy the relations in the Khovanov-Lauda 2-category giving the theorem: 

Theorem. There exists a 2-functor flk,n- fc£ — ► 7"^fc,n- 

The Huerfano-Khovanov categorification is based on categories used for the categorification of ^(s^)- 
tangle invariants. This hints that a categorification of V2u k may also be obtained on maximal parabolic 
subcategories of certain blocks of category 0(Ql 2k ). More specifically, we construct a 2-category Vk, n whose 
objects are full subcategories iP^'^iQ^k) of graded category zO^' k \Ql 2 k) whose set of objects are those 
modules which have projective presentations by projective-injective objects. The 1-morphisms of Vk,n are 
certain projective functors. We explicitly construct the 2-morphisms as natural transformations between the 
projective functors by the Soergel functor V. We then prove: 

Theorem. There is a 2-functor Ilk ,n- fc£ —> "Pk^- 

It should be possible to categorify Vjv Wfc for N > 1 using categories which appear in various knot homolo- 
gies. For N > 2, the module categories C\ in the Huerfano-Khovanov construction should be replaced by 
suitable categories of matrix factorization based on Khovanov-Rozansky link homology. The categories of 
matrix factorizations must be generalized from those used in [12] . Khovanov and Rozansky suggest that the 
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categories of matrix factorizations should be taken over tensor products of polynomial rings invariant under 
the symmetric group. These categories were studied in depth by Yonezawa and Wu [21j[20]. In fact, the 
isomorphisms of functors categorifying the U q (sl n ) relations were defined implicitly in J2U]. To check that 
there is a a 2-representation of the Khovanov-Lauda 2-category, these isomorphisms would need to be made 
more explicit. The category O approach should be modified as well. Now the objects of the 2-category should 
be subcategories of parabolic subcategories corresponding to the composition Nk = k + • • • + k of blocks of 
(D\(gl(Nk)), and the stabilizer of the dominant integral weight /i is taken to be S\ t x • • • x §^ ra where each 
Xi £ {0, 1, ... , N}, cf. Section [5] below. Note that a categorification of V\ for arbitrary dominant integral A, 
hence in particular of Vpf Uh , is constructed in [3] using cyclotomic quotients of Khovanov-Lauda-Rouquier 
algebras. 

While this paper was in preparation, two very relevant papers appeared. In [BJ, J. Brundan and C. Stroppel 
also defined the appropriate natural transformations and checked relations between them to establish a 
version of the first theorem above, but for Rouquier's 2-category from [TS] rather than the Khovanov-Lauda 
2-category. One of the advantages of their result is that they are able to work over an arbitrary field, while 
we work over a field of characteristic 2. It is not immediately clear to us how to use their sign conventions 
to get an action of the full Khovanov-Lauda 2-category in characteristic zero, because they seem to lead to 
inconsistencies between propositions El IU [BJ and [T2l Additionally, Brundan and Stroppel categorify V-2 Wk 
using graded category O. More precisely, they first categorify the classical limit of at q = 1 using a 
certain parabolic category 0, without mentioning gradings. Then they establish an equivalence between this 
category and the (ungraded) diagrammatic category. Finally, they observe that both categories are Koszul 
(by pQ and [5], respectively) so, exploiting unicity of Koszul gradings, their categorification at q = 1 can be 
lifted to a categorification of the module itself in terms of graded category O. Our construction on the 
graded category O side is more explicit, relying heavily on the Soergel functor, the Koszul grading that O 
inherits from geometry, and explicit calculations on the cohomology of flag varieties made in [llj . In the 
other relevant paper, M. Mackaay [14] constructs an action of the Khovanov-Lauda 2-category on a category 
of foams which is the basis of an sl3-knot homology. 

Acknowledgements: The authors would like to thank Mikhail Khovanov and Aaron Lauda for helpful 
conversations. 

2. The quantum group U q (s\ n ) 

2.1. Root Data. Let sl„ = sI„(C) denote the Lie algebra of traceless nxn-matrices with standard triangular 
decomposition sl n — f) © n + . Let A C [)* be the root system of type A n _i with simple system 
LT = {a.i\i = 1, . . . , n — 1}. Let (•, •) denote the symmetric bilinear form on t)* satisfying 

(ai,etj) = a t j, 

where A ~ (fly)i<ij<n is the Cartan matrix of type A n -\\ 

if 3 = h 
if \J - i| = 1, 
if \i-j\ > I- 
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Let A + be the set of simple roots relative to II. Let u)\, . . . , u> n -\ E fj* be the elements satisfying (uJi, (Xj) = Sij, 
and let 

n—1 n — 1 n—1 n—1 

Q = 0Za,, Q + = 0Z>„a„ P = 0Zwi, and P+=0Z>„ W , 

z— 1 i—1 i—1 i—1 

denote the root lattice, positive root lattice, weight lattice, and dominant weight lattice, respectively. 

Set / = {1, . . . , n — 1, — 1, . . . , — n + 1}, / + = {1, . . . , n — 1} and I~ = Define a-i = —on, and extend 

the definition of to all i,j £ I accordingly. Finally, for i £ I, let sgn(i) = i/\i\ be the sign of i. 

The quantum group U q (sl n ) is the associative algebra over Q(<?) with generators Ei,Ki, for i £ I satisfying 
the following conditions: 

(1) K, L K^ = K-iKi = 1, and KiKj = KjKi for i,j E I; 

(2) /\, /•.', ./'- i:,k,. 

(3) EiE-j - E- 3 E, = 5 id ^0^, 1,3 E I ± ; 

(4) EiEj = EjEi, i,jel±, \i-j\ > 1; 

(5) E?E 3 -(q + q-^EiEjEi + EjEf = 0, i,j E I ± , \i - j\ = 1. 

We fix a comultiplication A: U q (sl n ) — > U q {s[ n ) ®U q {s[ n ) given as follows for all i E I + : 

A(JEj) = \®Ei + Ei®Ki 
A(E-i) = K-i ® E-i + E-i (g) 1 
A(K ±l ) = K±i <g> K±i 

Via A, a tensor product of W g (s[„)-modules becomes a W g (sl ra )-module. 

In this paper we are interested in the irreducible W g (s[„)-modules, Viui k with highest weight 2ujk- Therefore, 
we will identify the weight lattice P = Z™ -1 C Z" as follows: Assume A = J2i 0>i w i- For each 1 < i < n set 

2k — a\ — 2a2 — ■■■ — (% — l)aj_i + (n — i)at + (n — i — l)aj+i + • • • + a„_i 

A, = 

n 

Let P(2ojk) denote the set of weights of V2 Uk - It is well known that under this identification each A E 
P(2uj k ) satisfies A, € {0, 1, 2} for all 1 < i < n and X 1 H + A„ = 2k. 

3. The Khovanov-Lauda 2 category 

Let k be a field. The k-linear 2-category ICC defined here was originally constructed in [11] . The original 
construction is defined conveniently in terms of diagrams. We do not present the generators and relations 
in terms of diagrams here because it would conflict with the diagrams used in the construction of the 
2-representation in the next section. 

Let loo — [J I n , l£, = [J (I + ) n where I n and (I + ) n denote n-fold Cartesian products. Given i = 

n>0 n>0 

(ii,«2, •• •) e loo, let 

n-l 

cont(i) = ^ °i a ^ where Cj = = i} - = -i}. 
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Given v G Q, let Seq(f) = {i G /^cont^) = v} and, for f G Q+, define Seq + (^) = {i G /+ |cont(z) = u}. 
Finally, define 

Seq= |J Seq(z/). 
veQ 

3.1. The objects. The set of objects for this 2-category is the weight lattice, P. 

3.2. The 1-morphisms. For each A G P, let X\ G EndKx(A) be the identity morphism and, for A, A' G P, 
set T\I' X = fi\,\'Z\- For each i G /, we define morphisms G Hom^£(A, A + a.;). Evidently, we have 
£il\ = X\ +ai £iI\. For A, A' G P, we have 

HoniK £ (A,A')= kly£il x {s} 

iGSoq 
sGZ 

where £j := £^ ■ ■ ■ £i r if | = (ii, ■ ■ ■ , i r ) G loo, and s refers to a grading shift. Observe that I\>£i2\ = 
unless cont(i) = A' - A, and I x+cont{L) £ L l x = £ L 1\. 

3.3. The 2-morphisms. The 2-morphisms are generated by 

Yi-x G ¥>nd KC {£iI\), * 4J ;A G Ylovn K c(£i£j1\, 

U ; a e Hom/o;(2A,£-i£ iJ x ), and f| i;A e Hom/cr^-i^A,^), 
for i, j G I ± . We define l^x G End*;,c(£jA) to be the identity transformation. 
Let A, A' G P and The degrees of the basic 2 morphisms are given by 

degy t; A = a u , deg* 4J; A = -a ih degU 4;A = de sf] t -\ = 1 + ( a i, x )- 

Let A + cont(i) = A + cont(j) = A + cont(fc) = A' and A' + cont(i') = A + cont(j') = A". Let 0i G 
Hom/c c(£i^\, £jZ\) and O2 G Hom^x (£V^A' , £jil\>). Then denote the horizontal composition of these 2- 
morphisms by 8261 which is an element of Hom/cc(£ j/1\'£il\, £j'1\'£j1\)- If ©3 G Hohikx^Ta, £k^\), 
denote the vertical composition of 63 and Oi by 63 o Q 1 . 

For convenience of notation, we define the following 2-morphisms. If 9 G End(£jZ\) let 6^ — 9 o ■ ■ ■ o 6 . 

j 

For each i £ I, define the bubble 

Ot=n i; ^(l-,;A + ^;A) [W| oU, ;A . 

Also, define half bubbles 

Ua = (l-,A + ^;A) [f,1 oU I;A and fl'^A = f\ ; A ° P^A-Hc h,x) W ■ 

We now define the relations satisfied by these basic 2 morphisms. In what follows, we omit the argument 
A when the relation is independent of it. 

(1) relations: 

(a) For all i G /, 

(fl-iii) o (iiU) = ii = o (U-iiO; 

(b) For all i <E I + , 

Y % = (fUli) o (UY^U) o (li\J.) = (l<n<) ° (hY-ih) o (LUli). 



(c) Suppose i E I and (— «i, A) > r + 1, then 

O'lx = o, 



(d) Let i e I. If (tXi, A) < -1, 

(e) Let i e I. If {a u A) > 1, then 



.-K.A)-i = j 



( 1T E ir_-f w " 1] o o-!^- A) - 1+ > rr^ 1 

/=0 3=0 

(f) Let i G J+. If (Oi, A) < 0, then 

(l^rUA) ° , 1 i;X) O (l^U-^A) = - E ^A [ - (0 "' A) - /1 0'-S A 

f=o 

If (oti, A) > -2, then 

(a;,A)+2 

(n i;A l t ;A- Q J o (l-ijA+a^M-A-aJ ° (U^A-*) = E O'^^^A-., [K ' A) - 91 . 

3=0 

Remark 1. Note that in (Tie)) above the exponent of the bubble may be negative, which is not 
defined. To make sense of this, for i 6 / + , define these symbols inductively by the formula 



E oir ,A) ~ 1+n n Eo*f i+ "H = i 



n>0 / \n>0 

and, OVa = 1 whenever (a,, A) = 0. 

(2) The nil-Hecke relations: 

(a) For each i G I+, *[ 2 ] = 0. 

(b) For i G /+, o (l^ Vi ) o (<F M 1*) = o o (l,* Vi ). 

(c) For i e /+, (i,ii) = o (Fiii) - (l^) o (* M ) = (ra,) o - o (1^). 

(d) For j,i G 



Remark 2. For all i, j G I ± , set ^ _j = il ., l,f| , ; o ■: 1 ,>!',., 1 , :• o ([j^l-j)- 



(3) The R{v) relations: 

(a) For i,j G I ± , o (*< t _ s ) = Ul-j. 

(b) For i,j G J+ i ^ J, 



ljlj if |z - j| > 1, 

(i-jXi^-i^-) if |*-j| = i. 

(c) For i,j G J+, i^j, 

o = o (Fili), and (Tjl,) o = o (1^-). 
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(d) For i, j,k G I + , 

{0 i ^ k or \i — j\ = 0, 

( i ./ ;• 1 , 1 , 1 , i = k and \i — j\ = 1. 

4. The Huerfano-Khovanov 2-category 

4.1. The Khovanov diagram algebra. Let A = C[x]/x 2 . This is a Z- graded algebra with multiplication 
map m : A® A—* A, such that deg 1 = — 1 and deg x = 1. There is a comultiplication map A : A ^> A® A 
such that A(l) = x : <g> 1 + 1 ® x and A(x) — x <g> x. There is a trace map Tr: A — » C such that Tr(a;) = 1 
and Tr(l) = 0. There is also a unit map l: C A given by = 1. Also, let n: A — » -4 be given by 
k(1) = 0, /t(a;) = 1. This algebra gives rise to a two dimensional TQFT J, which is a functor from the 
category of oriented 1 + 1 cobordisms to the category of abelian groups. The functor J sends a disjoint union 
of m copies of the circle S 1 , to A® m . For a cobordism C\, from two circles to one circle, 3(Ci) = m. For a 
cobordism C2 from one circle to two circles ^(£2) = -^ or a cobordism C3, from the empty manifold to § , 
5(^3) = i- For a cobordism C4 from the empty manifold to S 1 , 5(^4) = Tr. 

For any non-negative integer r, consider 2r marked points on a line. Let CM r be the set of non-intersecting 
curves up to isotopy whose boundary is the set of the 2r marked points such that all of the curves lie on one 
side of the line. Then there are r Ji^+i) elements in this set. The set of crossingless matches for r = 2 is 
given in figure [TJ 



• ••• •••• 




a b 
Figure 1 . Crossingless matches a and b for r = 2 



Figure 2. Concatenation (Ra)b 

Let a, b £ CM r . Then (Rb)a is a collection of circles obtained by concatenating a G CM r with the reflection 
Kb of b G CM r in the line. Then applying the two dimensional TQFT J, one associates the graded vector 
space b-ffa to this collection of circles. Taking direct sums over all crossingless matches gives a graded vector 
space 

H r = b H r a {r} 

a,b 

where the degree i component of bH^{r} is the degree i — r component of bH T a . This graded vector space 
obtains the structure of an associative algebra via cf. [9] . 

Let T be a tangle from 2r points to 2s points. Let a be a crossingless match for 2s points and b a 
crossingless match for 2s points. Then let Tj be the concatenation Ra oT ob and a 5(T)b — ${ a Tb)- See 
figure [3] for an example when T is the identity tangle. 
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Figure 3. Concatenation a T b 



To any tangle diagram T from 2r points to 2s points, there is a (H s , 77 r )-bimodule 



d(T)= d( a T b ){r}. 



aECM r 
bSCM s 



To any cobordism C between tangle T% and T2, there is a bimodule map S'(C) : S'(Ti) — > 5(^2), of degree 
— x(C) — r — s where %(C) is the Euler characteristic of C cf. proposition 5 of [5]- 

Consider the tangles I and Ui in figure 2] Then there are saddle cobordisms Si'. Ui — ► I and 5* : I — ► f/j. 



i i+1 • - • n 



i+l ■ ■ ■ n 



Figure 4. I and [/, 



i i+1 • ■ ■ n 



1 ■ ■ ■ i i+1 ■ ■ ■ n 



Figure 5. T, and T l 



Lemma 1. Let Ti and T l be the tangles in Figured 

(1) There exists an (H n ~ l , H n ) -bimodule homomorphism [ii : $(Ti) — ► ^(Tj+i) of degree one. 

(2) There exists an (H n , H n ~ 1 )-bimodule homomorphism : $(T l ) — > 3 r (T 4+1 ) of degree one. 

Proof. There is a degree zero isomorphism of bimodules S^Tj) = ^(Tj) <8>#»i #(1). Then by 19] there is a 
bimodule map of degree one 

1 ® : ff(Ti) 5(1) -> ff(T ( ) ^(C/ i+ i) 

where 1 denotes the identity map. Finally note ^(Ti) S^C/j+i) = ^(Ti+i). Then jttj is the composition of 
these maps. 

The construction of \i l is similar. □ 

Lemma 2. Let a £ CM n and b S CM n ^\ be two crossingless matches. Let T l be the tangle on the right side 
of the Figured Let Ui be the tangle in Figure^ Consider the homomorphism induced by the cobordism S l , 
3(T l ) — > $(Ui) ®H n ${T l ) = A ®c S(T l ). Let a <§5 (3 G 3( a T l b) where a £ A corresponds to the circle passing 
through the point i on the top line and [3 £ A® p corresponds to the remaining circles. Then a®(3^ A(a)<8>/3. 
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Proof. The map is induced by the cobordism S l . On the set of circles, this cobordism is a union of identity 
cobordisms and a cobordism C2. The result now follows upon applying 

□ 

Lemma 3. Let I be the identity tangle from 2r points to 2r points, Tj a tangle from 2(r + 1) points to 2r 
points and T l a tangle from 2r points to 2(r + l) points. Let a and b be cup diagrams for 2r points. Consider 
the map 

A ® c m -> $(Ti) ® Hr+ r $(T l ) -» S(T l+1 ) ® Hr+ r "S(T l ) -> ^(I) 
where the first and last maps are isomorphisms and the middle map is fjn ® 1. Let [3 E A correspond to the 
circle passing through point i of a lb, 7 6 A® r correspond to the remaining circles and a E A. Then the map 
above sends a ® (3 ® 7 1— > (a[3) ® 7. 

Proof. The map is induced by a cobordism S t+1 . On the set of circles, this cobordism is union of identity 
cobordisms and a cobordism C\ . The result now follows upon applying □ 

4.2. The Huerfano-Khovanov categoriflcation. Let A E P(2u>k)- Recall that a~i — —on. Hence, for 
i E /, we have 

A + ftj = (Ai,...,A l + sgn(i),A 1+ i - sgn(i), . . . , A„). 

Label n collinear points by the integers A^. Those points labeled by or 2 will never be the boundaries of arcs 
but will rather just serve as place holders. Then define the algebra H\ = H 1 ^ where 7(A) = 5 |{Ai|Ai = 1}|. 
Let e\ be the identity element. 

Let i E / + . We define five special tangles D\ i,D X l ,T\^,T X ' l ,I\ in figures [H [5] If a point is labeled 
by zero or two, it will not be part of the boundary of any curve. Away from points i, i + 1 the tangle is the 
identity. 



Ai ■ ■ • Aj+lA i+1 -l ■ ■ ■ A n Ai ■ ■ • A<+lA i+ i-l ■ ■ ■ A 




Figure 6. D x ,i and 



Ai • • • Aj+lAj+i-l - A 

t • • 



Ai 



Ai A i+ 



Aj • ■•Aj+lAi+i-l- 



Ai 



Figure 7. T x>i and T A - 1 

The cobordisms S Ajl : T A+Q -'oT A;i -> I A and S AiiJ : T A+Q 'J'oT Ai , -> D x+aj aoD Kj are saddle cobordisms 
for j = i ± 1. Similarly, the cobordisms S x,% , S x,% 'i are saddle cobordism in the opposite direction. For 
example, the cobordism Sx,i,i+i is given in figure [HI 

Let C\ be the category of finitely generated, graded -ff A -modules, and let I\ : C\ — » C\ be the identity 
functor. For A, A' E P(2w k ), set I V I A = 5x,\>I\. 
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Figure 8. Identity tangle I a 




Figure 9. Cobordism Sx,i,i+i 

Let i G I + . To make future definitions more homogeneous, define Dx,-i, D X '~ l , T Ai _$, T x >~ 1 as in figuresfTOl 
and II 11 Also, in what follows, interpret the pair (A_t,A_,-+i) as (Aj+i, Xi) and recall that ct-i = —a*. 



\ 1 ■■ ■ A 4 -1A 4+1 + 1. . . \„ \i ■■■ A 4 -lA i+1 +l. • ■ A 




Figure 10. D x -- 1 and D x ,-i 



Xi • ■ • Ai-lA i + 1 + l. • • A„ 
t • • • 



■■ A; A l+1 . 



■ ' Ai-lA i+1 +l- • • A„ 



Xx ■ ' ' -^i + 1 ■ ■ ■ A 



Figure 11. - l and T 



Let i € I. Let I x : Ca — > Ca denote the identity functor which is tensoring with the (ifx, H\)— bimodule 
H\. Let EjIa : C\ — > Ca+q; be the functor of tensoring with a bimodule defined as follows: 

'$(D Aj i) if (Ai,A i+1 ) = (1,2) 
$(£>*•«) if (Ai,A i+1 ) = (0,1) 
< ffCTu) if (Ai,A i+1 ) = (1,1) 
ff(T A ' ( ) if (Ai,A i+1 ) = (0,2) 
otherwise. 
Evidently, E 4 I A = Ia+^EJa for all i G 7, and I A = 3(h)- 

For i G I, let K,Ia : C\ — > Ca be the grading shift functor KJa = I A {(aj, A)}. Finally set C = ©AeP(2w fc ) 
Ei = ®x eP (2u k ) E ^a, Kj = 0A 6 P (2wfc) K<Ia, and I = AeP(2wfe) Ia- 

Propositions 2 and 3 of [5] are that these functors satisfy quantum sin relations: 

Proposition 1. [5J Proposition 2,3] We have 



(1) KiK-il* = I A = K_jKjlA, and K 4 KjI A = KjKjIa for i,j e I; 

(2) KiKjlx = EjKilxiaij}, for i,j G /; 

(3) EiE-jlx = E-jEdx ifi,j G I + , i j= j; 

(4) E t Ejlx = EjEdx if i,j G I ± , \i - j\ > 1; 

(5) EjEjEjlA © Ej-EiEilA = EJ^-E^l} © E^-EJ^-l} », j G /±, |t - j| = 1; 

(6) For i G I, 



E^Ix = < 



E_iEiIx®Ix{l}®I\{-l} ifiel+ and = (2,0), 

E_ 4 E 4 I A ©I A {1}©I A {-1} i/ier ond(A i ,A i+ = (0,2), 

E_ 4 E 4 I A ®I A i/(a i( A) = l, 

E_ 4 E 4 I A i/(a i( A) = 0; 



Now we define the Hucrfano-Khovanov 2-category TLJCk, n over the field k, chark = 2. 

4.3. The objects. The objects of 7tKk,n are the categories C A , A G P(V2u k )- 

4.4. The 1-morphisms. For each A G P(2ujk), Ia £ End-^^A) is the identity morphism and, for A, A' G P, 
set I A F A = i5 A . A 'I A as above. For each i G I, we have defined morphisms EjI A G Hom-H^(C A , Cx+ ai )• Evidently, 
we have EjI A = I A + Q; EiI A . For A, A' G P(2u!j e ), we have 

Rom HK (C x ,Cy) = QvEJ^s} 

sSZ 

where Ej := E^ ■ • -E^Ix if i = (ji, . . . , i r ) G 1^, and s refers to a grading shift. Observe that I A 'EjI A = 
unless cont(i) = A' — A, and lA+ con t(£)%lA = %Ia- 

4.5. The 2-morphisms. Recall the convention (A—j,A_i+i) = (A<j+i,Aj) for i G / + . 

(1) The maps l hX , 1 A . 

Let i £ 7, and let l; jA : EjI A — > EjI A , and 1 A : I A — > I A be the identity maps. 

(2) The maps y i:X . 

For i G 7 we define maps ?/i ;A : E,-I A — > EjI A of degree 2. Let T be the tangle diagram for the 
functor E;I A . It depends on the pair (Aj, Aj+i). Let a and 6 be crossingless matches such that (Rb)Ta 
is a disjoint union of circles. Thus $((Rb)Ta) — (A)® p for some natural number p. Define 

J/» ; a((/9i ® • • ■ ® /3p)) = (/3i ® • • • ® ® • • • ® (3 P ), 

where 

(a) if (Aj, Ai+i) = (1, 2), then the j'^th factor in (A)® p corresponds to the circle passing through the 
ith point on the bottom set of dots for tangle Dx,i in Figure [HI 

(b) if (Aj, A,-|_i) = (0, 1), then the j^th factor in (A)® p corresponds to the circle passing through the 
ith point on the top set of dots for tangle D x > 1 in Figure [Sj 

(c) if (Aj, Aj_|_i) = (0, 2), then the j'^th factor in (A)® p corresponds to the circle passing through the 
ith point on the top set of dots for tangle T X ' 1 in Figure [7] 

(d) if (Aj, Aj+i) = (1, 1), then the jjth factor in (A)® p corresponds to the circle passing through the 
ith point on the bottom set of dots for tangle Tx.i in Figure [7] 
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(3) The map U l;A . 

We define a map Uj ; A : Ia E_jEjlA- There are four non-trivial cases for (Aj, Aj+i) to consider. 

(a) (Aj,Aj+i) = (1,2). The identity functor is induced from the identity tangle Ia- The functor 
E_jEi is isomorphic to tensoring with the bimodule $(D x+aut o D\,i) which is equal to 3"(Ia)- 
Thus in this case Uj ; A is given by the identity map. 

(b) (Aj,Aj+i) = (1,1). Then the functor E_jEj is isomorphic to tensoring with the bimodule 
g(rp\+a it i D T\.i). Then U J;A is 

(c) (Aj,Ai+i) = (0,2). Then the functor E_jEj is isomorphic to tensoring with the bimodule 
${T\ +ai ,i o T x ' { ) = #(I A ) <g> A. Then the bimodule map is given by Ia ® t- 

(d) (Aj, Aj+i) = (0, 1). The functor E_jEj is isomorphic to tensoring with the bimodule 3s(Dx+ ai .i o 
D x ' % ). As in case 1, this tangle is isotopic to the identity so the map between the functors is the 
identity map. 

(4) The map n J;A . 

We define a map C\ : a : E^E^a — > Ia- There are four non-trivial cases for (Aj, Aj+i) to consider. 

(a) (Aj, Aj + i) = (1, 2). The functor E_jEj is isomorphic to tensoring with the bimodule ${D x+a " 1 o 
D\ i) which is equal to t?(Ia)- Thus in this case Ci i; \ is given by the identity map. 

(b) (Aj,Aj+i) = (1,1). Then the functor E_jEj is isomorphic to tensoring with the bimodule 
g(rp\+ai,z Xx i). Then the homomorphism is $(S\.i). 

(c) (A,,Aj+i) = (0,2). Then the functor E_jEj is isomorphic to tensoring with the bimodule 
$(T\ +ai ,i o T x < 1 ) = ?$(Ix) <g> A. Then the bimodule map is given by 1 A ® Tr. 

(d) (Aj, Aj+i) = (0, 1). The functor E_jEj is given by tensoring with the bimodule $(D x+ai .i oD x ' % ). 
As in case 1, this tangle is isotopic to the identity so the map between the functors is the identity 
map. 

(5) The maps ipij : \. 

We define a map ipij-x '■ EjEjl^ — > EjEjIa for i,j G I . 

There are four cases for i and j to consider and then subcases for A. 

(a) i = j. In this case, the functors are non-trivial only if A, = and Aj+i = 2. The bimodule 
for EjEi is isomorphic to tensoring with the bimodule $(T\+ aii i o T X ' Z ) = #(Ia) ® A. Then 
ipi,i = Ia ® «■ 

(b) > 1- In this case, the functors EjEj and EjEj are isomorphic via an isomorphism induced 
from a cobordism isotopic to the identity so set ipij to the identity map. 

(c) ipi i+i : EjE i+1 — > Ej + iEj. There are four non-trivial subcases to consider. 

(i) (Aj,Aj + i,Aj+2) = (1, 1, 2). The bimodule for EjE i+ i is $(Dx+ ai+1 ,i°Dx,i+i). The bimodule 
for E i+ iEi is d(T\+ ai ,i+i °Tx,i)- In this case we define the bimodule map to be $(S X ' l -' l+1 ). 

(ii) (Aj, Aj+i, Aj+2) = (1,1,1). The functor EjEj + i is given by tensoring with a bimodule 
isomorphic to 

3(Dx +ai+1 ,i O Tx,i+l) = d(Dx+ ai+1 ,i o T A:J+ i) ®h x SQ-x)- 

The bimodule for Ej + iEj is isomorphic to y(£)*+ a *'*+ 1 o T\,j). Then define to be 
Ia ® ffA £(5^) since 

$(D x+at+ui o T A ,j+i) ®^ A %(T x + a ^ o T A ,j) = y(D A+a *> i+1 o T A ,j). 
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(iii) (Aj, Ai_|_i, Ai+2) = (0, 1, 2). The bimodulc for EiE i+ i is isomorphic to 

£ (T A+« i+1 ,i Q Dx i+i) * y( lA+Qi+Qi+i ) ®h a+£Vi+Qi+1 ff(T A+a *+ 1 > < o £> Aii+1 ). 

The bimodulc for Ej+A is isomorphic to g-(T A + a - 4+1 o D X ' 1 ). Then define Vij to be 

g( S \+ ai +a i+1 ,i} ^ 1a since 

gr (T A+2a,+a, +1 ,-(i+i) Q T A+ai+ai+i>i+1 ) ® ffA+Qi+Qi+i %{T x+a ^ o D A , i+ i) = £(T A +^ +1 o D X l ). 

(iv) (Ai, A i+ i, A l+2 ) = (0, 1, 1). The bimodule for E,E m is d(T x+ai+ui oTx, i+ i). The bimodulc 
for E l+1 E 4 is ^pA+a^+i o D X i ). Then set ^ = S(SA,i+i,i)- 

(d) Ei+iEi -►EiEi+i. 

We essentially just have to read the maps in cases (c)(i)-(iv) above backwards. 

(i) (Aj, Aj + i, Aj + 2) = (1,1,2). The functors are just as in case (c)(i). Now the map is 

(ii) (Aj, Aj + i, Aj + 2) = (1, 1, 1). The bimodule for E i+1 Ei is isomorphic to 

^ D x+ ai ,i+i Q Tx i) s ^ D x+ ai ,i+i Q Tx i) ^ ^ (Ia) 

Then define = 1 A ®^ A $(S X ' l+1 ). 

(iii) (Aj, Aj + i, Aj + 2) = (0, 1, 2). The bimodulc for E i+ iEi is isomorphic to 

Then define = S(S A + Q *+«*+^) ®^ A 1 A . 

(iv) (Aj, Aj+i, Aj + 2) = (0,1,1). The functors are just as in case (c)(iv). Now the map is 

Proposition 2. For all i,j 6 I, and A e -P(V2 W(c ), i/ie maps yi-x, U^a, f^i,\ are bimodule homomor- 

phisms. 

For convenience of notation, we define the following 2-morphisms. If 9 e End(E 1 ) let 9^ = o • • • o . 

i 

For each i £ I, define the bubble 

O'^A = n i;A o (l- 4; A+«,y J; A) [Arl o Ui iA) 

and define fake bubbles inductively by the formula 



vn>0 / \n>0 



and, O'j.A = 1 whenever (ojj, A) = 0. Also, define half bubbles 

U'^ = (l- J; A +Qi y,;A) [W1 oU l;A and n , a = n I; Aofe;A+a,la) 1A ' 1 . 
Finally, for i,j e / ± , define 

= (l-jliH-j) o (l^V^l-j) ° (Ujlil-j). 



4.6. The 2-morphism relations. Again, we will often omit the argument A when it is clear from context. 
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SI2 relations. 

Proposition 3. For all i G I, (D_il*) ° (U^i) = U = (ljHj) ° (U-il»). 

Proof. The second equality is similar to the first equality. The case i S I~ is similar to the case i G 7 + so 
we just compute the map (Dili) o (ljUj) on the bimodule for the functor Ej for i G 7 + . There are four cases 
to consider. 

Suppose (Aj,Aj+i) = (1,2). Then the tangle diagrams for the functors E, and EjE_jEj are D\ i and 
Da,i o D x+ai o Dx,i and can be found in Figure HU 

• ■ 

2 / 1 

• • 

1 2 



1 2 

Figure 12. Tangles for Ej and E.E^E,, (Aj, A i+1 ) = (1,2), i G 1+ 

The cobordism between the tangles is isotopic to the identity map so in this case the composition is equal 
to the identity map. 

The case (Aj, Aj+i) = (0, 1) is similar to the (1, 2) case. 

Now let (Ai,Ai + i) = (0,2). Then the tangle diagrams for the functors Ej and EiE_^Ei can be found in 
Figure EH 

• • • • 

2 2 
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FIGURE 13. Tangles for E» and E,E_ ,E,. (A l; A 4+i ) = (0,2) 

Let B be the bimodule for the functor Ej. Then the bimodule for E,Z_,E, is isomorphic to A <g> -B. The 
map Ej — > EjE_^Ei is given by the unit map which sends an element b £ B to 1 <E> b. 1 h >l(g)6. The 
map E^E_iEi — > Ej is obtained from the cobordism joining the circle to the upper cup which induces the 
multiplication map. This maps 1 ® b to b. Thus the composition is equal to the identity. 

Finally consider the case (Aj, A,-+i) = (1, 1). The tangle diagrams for the functors Ej and EjE_jEj can be 
found in Figure [Til 

Let B be the bimodule giving rise to the functor Ej and A®B he the bimodule giving rise to the functor 
EjE_jEj. Let a ® j3 G B where a is in the tensor factor corresponding to the circle passing through point i 
on the bottom row of the left side of Figure fl4l and (3 belongs to the remaining tensor factors. 
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• • 

2 

1 1 

Figure 14. Tangles for E, and EjE_jEj, (Aj,Aj+i) = (1,1) 

The cobordism between the two tangle diagrams is a saddle which on the level of bimodulc maps, sends 
Oi ® j3 i > A(a) ® (3. Then the map from EjE_jEj to Ej is given by Tr(8) 1\ so A(a) £5 (3 i— > a (g> /3 by considering 
the two cases a = 1 or i. Thus the composition is equal to the identity map. □ 

Proposition 4. 

Ui = (n_jij) ° (liy-ili) o (ljUi) = (lfHi) o o (u_iii). 

Proof. We prove only the first equality as the second is similar. There are four cases to consider for which 
the functor Ej is non-zero. 

Suppose (Aj,A,-_|_i) = (1,2). Then the tangle diagrams for the functors Ej and EjE_jEj can be found in 
Figure [TU 

Let B be the bimodule for Ej and EjE_jEj. Let a ® j3 £ B where a is an element in the tensor factor 
corresponding to a circle passing through point i in the bottom row of Figure \TH Then the first map ljUj is 
given by the identity cobordism and is thus the identity. The second map is multiplication by x on all tensor 
components corresponding to circles passing through the point i + 1 in the second row of the right side of 
Figure [T2l The final map EjE_jEj — > Ej is also given by the identity cobordism. Thus the composition maps 
a®(3^a®[3^xa®(3^a®f3. On the other hand, yt{a ® 0) = xa <g> (3. 

The case (Aj, = (0, 1) is similar to the previous case. 

Suppose (Aj, Xi+x) = (0, 2). Then the bimodule for the functor Ej is B — ^(T X:1 ) and the tangle diagram 
for EjE_jEj is 5 r (T A ' 4 o Tx- aui ° T x > 1 ) = A ® B. Let a ® /? e B where a is an element of the tensor factor 
corresponding to the circle passing through the point i in the top row of the tangle T A -' and j3 is an element 
in the remaining tensor factors. Then the composition of maps send a®/3 ► I®a®f3^-x®a®f3^ xa®(3. 
This is equal to t/j(a ® /?). 

Suppose (Aj, Ai+i) = (1, 1). Then the tangle diagrams for the functors Ej and EjE_jEj can be found in 
Figure HU 

Let B be the bimodule for the functor E_j and A® B be the bimodule for EjE_jEj. Let a® (3 £ B where 
a is an element in the tensor factor corresponding to the circle passing through point i on the bottom row 
of Figure [Ml and j3 is an element in the remaining tensor factors. First let a = 1. Then 

I®(3^>x®l®l3+l®x®(3^x®x®(3^x®f3 = j/j(l ® (3) 

where the last map is Tr ® 1. If a — x, then 

x®(3>-^x®x®f3t-^0 = yi(x ® (3). 
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□ 

Proposition 5. Suppose i S I and (— ccj, A) > r + 1, i/ien O'I-a = 0- 

Proof. In order for r > 0, it must be the case that (— a*, A) > 2. Thus the only possibility is (Aj, A^+i) = (0, 2) 
and r = 0. Then the bimodule for E_^Ei is A <g> S'(Ia)- Thus the map 1 — ► E_^Ei is given by the unit map. 
The map E_iE; — > 1 is given by the trace map. Thus the composition of the maps in the proposition sends 
an element /3 i->- 1 ® (3 h-> Tr(l) ® b = 0. □ 

Proposition 6. if (a,, A) < —1 i/ien O'Ia"* 1 = 1. 

Proof. The only cases to consider are (A*, Aj+i) = (0, 2), (1, 2), (0, 1). 

Consider the case (0, 2). Let B — S'(Ia). Then the bimodule corresponding to E_iE; is A <8> B. Let /3 6 B. 
Then Uj(/3) = 1 <g> /?, yi(l® [3) = x ® (3, and C\i(x ® (3) — Tk(x)(3 — (3. Thus in this case, the composition is 
the identity map. 

For the case (1,2), (— aj, A) — 1 = 0. The cobordism between the tangle diagrams for the identity functor 
and E_^Ei is isotopic to the identity cobordism. Similarly, the cobordism between the tangle diagrams for 
the functors E_^Ei and the identity functor is isotopic to the identity cobordism. Thus the bimodule map is 
equal to the identity. 

The case (0, 1) is the same as the case (1, 2). □ 
Proposition 7. Let i 6 I. If (on, A) > 1, then 

/=o 5=0 

Proof. There are three cases to consider: (Aj, A,+i) = (1, 0), (2, 1), (2, 0). 

For the case (1, 0), the first term on the right hand side is zero since that map passes through the functor 
EiE;E_; which is zero for this A. The summation on the right hand side reduces to 

u'° j; a ° o-^a ° n*°A = u- l;A o n_ l;A 

by definition (JTJ) of the fake bubbles. This map is a composition E.;E_i — > 1 — > EjE_j. This composition of 
maps is the identity. 

The case (2, 1) is similar to the (1,0) case. 

For the case (2, 0), the first term on the right hand side is zero as in the previous two cases. The summation 
on the right hand side consists of three terms which simplifies by (TT]) to: 

u*-i;A ° n- l; A + u_ i; A o n*^ ;A + u_; ;A o o'tx ° n- l; A- 

Let B = £(I A ). Then the bimodule for E, i E_ i is A ® B. Then 

(J'Ux ° : E.E-, -» I -» EiE_i -» E 4 E_,. 

Under this composition of maps, l®b maps to zero since the first map is given by a trace map on the first 
component. The element x <£> b gets mapped to x <E> b as follows: 

x ® b i-» b i— > 1 ® b h- > x ® b, 
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where the first map is the trace map, the second map is the unit map and the third map is multiplication 
by x. Similarly, 

U- s : ; a o n'-ijA : EiE_i -> E,E_, -» I -> E 4 E_,. 
Under this composition, 1 <g> b i— > 1 b and x ® 6 i— > 0. Finally, the map 

u_ 1; a o o*f;A ° n_i;A 

is zero because the middle term is zero. Thus the right hand side is the identity as well. □ 
Proposition 8. Let i G I + . 

(1) If(ai,\) < 0, then 

-(ai.A) 



(iin_i.A) o (^i, i; A- Qi ° (iiU-i;x) = XI yr (Q, ' AW o-_ J: \ 



.-(a<,A)-/^.(ai,A)-l+/ 
y- - 

/=0 

(2) If(ai,X) > -2, tfien 

(ai,A)+2 

(fl^Wi) ° (1^m;A) ° (U.A+a.U) - X .-(« i ,A)-3+ Sy . (ai ,A)- g+2> 

Proof. We prove (1), the proof of (2) being similar. Since the map on both sides pass through the functor 
EiE.;E_;, the maps on both sides are zero unless (Aj, K+i) — (1, 1). The functors for Ej and E,*EjE_, are 
given by tangles in Figure [Lfl 

Let -B be the bimodule for the functor E, so A®B is the bimodule for the functor EjEiE_j. Let a® (3 G B 
where a is an element in the tensor factor corresponding to a circle passing through point i in the bottom 
row of the left side of figure RBI and (3 is an element in the other tensor factors. Consider first a = 1. The 
left hand side maps an element a ® (3 as follows: 

l®/3i-»:£®l®/3+l®a^/3i-^l®l®/3i->'l<8)/3 

where the first map is A (8) 1, the second map is k ® 1 1 and the third map is m ® 1. If a = x, the left hand 
maps a ® (3 as follows: 

af®j9i-»a:®a;(g>/3i— ► 1 ® a: <g> /3 h- > x® (3. 
The right hand side is —1 by convention. □ 

nil-Hecke relations. 

Proposition 9. For i G I + , ?/>j^ = 0. 

Proof. Since EjEj is identically zero unless (A^, = (0, 2), we need only consider this case. Let B = 

Then the bimodule for EiEj is isomorphic to $(Tx,i o T x '*) = A® B. 

Then ij) iti o : A® B ^ A® B ^ A® B. This map sends 1 ® b i-> and x®6^1®6^0. □ 

Proposition 10. Let i G /+. T/ien, ° (l»^»,i) ° (V'i.ili) = 0-iipi,i) ° W'M 1 *) ° (M'i,*)- 

Proof. Both sides are natural transformations of the functor EjEjEj. However, by definition this composition 
is zero. □ 

Proposition 11. for i G 2"+, (lfli) = (V>»,») ° (j/jli) - 0-iVi) ° (if>i,i) = (ViU) ° (V>i,i) ~ C0i,i) 0-iVi)- 
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Proof. The only case to check is (Aj,Aj+i) = (0,2) since otherwise EjEj = 0. Let B = Then the 

bimodule for E^E^ is isomorphic to A® B. Then 

(ipi.i) ° (ViU)- A®B^A®B. 

Under this map, l®b^x®b^ 1 (g) b and x b i— > 0. For the map o (ipij), 1 ® 6 i— » 0, and 

a? C§> 6 i-^ 1 ® 6 h- > a; ® 6. This gives the first equality since our field is E2 . 

For the second equality, (j/jlj) o (i/j^i): 1 ® 6 1— » 0, (yjli) o (i/j^i): i i n 1 ® 1 h 1 8 J. Similarly, 
(V'jji) (ljj/i) : f(X>fo^a;(8)6^f®6 and (V>i,») : a; ® 6 1 — > 0. □ 

Proposition 12. For i,j € I~, 



ipj.i =(n_jiiij) o (lj-n-ii-jijij) o (lj-iiV-^-iiiij) (ljiii-j-Ujij) o (ljijUj) 

=(ljljrii) o (liljl-ifljli) o ,1,1,) o (liU-jl-iljlj) o (U_iljlj). 

Proof. Let i,j G I - . We prove only the first equality. If i — j\ > 1, the proposition is easy because then 
ip±i t ±j are identity morphisms. Therefore, we take i = j + 1, the case i = j — 1 being similar. The natural 
transformation on the right side of the proposition is a composition of natural transformations: 

EjE i+x -»• Ej-Ej+iE-jEj -> EjEj+iE-jE-j-iEj+iEj E j E i+1 E_ : ,-_iE_jE i+1 E j -v EjE_jEj + iEj ->E i+ ]Ej. 

There are four nontrivial cases for A. We prove the case (Aj, Aj+i, Aj+2) = (2, 1, 1). The proofs of the 
remaining cases (2, 1,0), (1, 1,0), and (1, 1, 1) are similar. 




Figure 15. Tangles for compositions of natural transformations in the (2, 1, 1) case. 

Let B be the bimodule representing the functor EjEj+i and B' the bimodule representing the functor 
Ej+iEj. Then the morphism is the composition B^B^B^A®B^>B^B' induced by the tangle 
cobordisms in Figure fTBI The first and second maps are the identity maps. The third map is comultiplication. 
The fourth map is the counit map and the last map is V'jj+i- Computing this composition on elements as 
in previous propositions easily gives that it is equal to i/'jj+i- D 

R(v) relations. 

Proposition 13. For i.j e / , i ^ j, 

i>-j,i ipi,-j = ljl-i- 
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Proof. Note that for \i — j\ > 1, the left hand side is easily seen to be the identity so let j = i + 1. The case 
j = i — 1 is similar. Thus the left hand side is: 

i/z-M o : EiE-i-! -► E-i-iEi+iEiE-i-i -» E^-AE^E-^ E_<_iE< -> 

• E_j_iEjE t+:L E_,_i • E_ t _iE t+ iE,E_ t _i • EjE_j_i. 

There are four non-trivial cases for A. 

Case 1: (Aj, Aj+i, Ai+2) = (1, 2, 1). Let B be the bimodule representing the functor EjE_j_i. Then 

V>-j,i o V'i -j : B -> A® B ~> B -> B ^ B ^ A® B ^ B. 

The first map is 1 ® 1a- The second map is multiplication m. The third and fourth maps are the identity. 
The fifth map is comultiplication A. The last map is Tr ® 1. It is easy to check on elements that this is the 
identity map. 

Case 2: (At, A$+i, Ai+2) = (1, 2, 0). Let B be the bimodule representing the functor EjE_j_i. Then 

%/}- jt i o tl)i_j : B -> B -> A® B -> B -> A® B -> B -> B. 

The first map is the identity. The second map is A by lemma O The third map is Tr ® 1 where the trace 
map is applied to the tensor factor arising from the new circle component. The fourth map is t® 1. The fifth 
map is multiplication by lemma [3] The last map is the identity. It is easy to check that this composition is 
the identity on all elements. 

Case 3: (A,, Aj+i, Ai+2) = (0, 2, 1). This is similar to case 2. 

Case 4: (Aj, Aj+i, Ai+2) = (0, 2, 0). This is similar to case 1. □ 
Proposition 14. If i, j G /+ and \i — j\ > 1, then ipj,i ipi,j = Ijlj- 

Proof. The tangle diagrams for the bimodules for E,Ej and E^Ei are the same up to isotopy. The maps in 
the proposition are obtained from cobordisms isotopic to the identity so they are identity maps. □ 

Proposition 15. If i,j G / + and \i — j\ = 1 then ipjj o ip^j = (yTj -I- hyj). 

Proof. Assume j = i + 1. The case j = i — 1 is similar. There are eight cases for A such that E^Ei+i is 
non-zero. In all cases let a and b be cup diagrams. Let B be the bimodule for EjEj+i and B' the bimodule 
for Ei+iEi. 

Case 1: (Aj, Aj+i, Ai+2) = (0,0,1). Since Ei+iE,; = 0, the map ipi+i.i Vv+i = 0. The bimodule repre- 
senting the functor EiEi+i is isomorphic to g r (£) A + Qi + 1 ^ o D x,t+1 ). Since the circle passing through point i 
on the bottom row of D A+ai+1,t o D x - l+1 is the same as the circle passing through point i + 1 in the middle 
row, the map on the right side of the proposition is zero as well. 

Case 2: (Af, Aj+i, Aj+2) = (1,0,1). This is similar to case 1. 

Case 3: (Aj,Ai+i, Ai+2) = (1,0,2). This is similar to case 1. 

Case 4: (Ai, Ai+i, Ai+2) = (0,0,2). This is similar to case 1. 

Case 5: (A,, A,+i, A 4+2 ) = (0,1,1). In this case B ^(T A+Q '+ 1 ^ o T x , i+ i) and B' 9* $(D x+ai < i+1 o D X i ). 
Let a and b be crossingless matches. 
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• Suppose that the circle passing through point i + 1 on the bottom row of a (T x+ai+1 '' l )oTx.i+i)b is the 
same as the circle passing through point i of the top row. Then a Bb = A® R and a B' b = A® A® R 
where R is a tensor product of A corresponding to the remaining circles. Then the map on the left 
side of the proposition is (m ® 1) o (A ® 1). Thus it maps an clement 1 ® r to 2x ® r. On the other 
hand, ® r) — +x ® r. Also, ® r) = x ® r. Thus both sides are the same. 

• Suppose that the circle passing through point i + 1 on the bottom is different from the circle passing 
through point i on the top. Then a B\, = A® A® R and a B' b — A® R. Then the map on the left side 
of the proposition is (A ® 1a) o (to ® 1a). Thus it maps an element 1 ® 1 ® r to :r®l®r+l®:r®r. 
On the other hand, ® 1 ® r) = —a; ® 1 ® r. Also, yi+i(l ® r) = 1 ® x ® r. Thus both sides are 
the same 

Case 6: (A;, Aj+i, A i+2 ) = (1, 1, 1). In this case, B = S(£> A +a i+1 ,i o T x , i+ i) and B' S y(£)A+a,,i+i j^.). 
Let a and 6 be crossingless matches. 

• Suppose that the circle passing through point i + 1 on the bottom row of D\ +ai+1 ^oT\^ + \ is the same 
as the circle passing through point i on the bottom row. Then a Bb = A® R and a B' b — A® A® R. 
Then the map on the left side of the proposition is (to ® 1) o (A ® 1). Thus it maps an element 1 ® r 
to 2x ® r. On the other hand, i/j(l ® r) = x ® r. Also, ® r) = x ® r. Thus both sides are the 
same. 

• Suppose that the circle passing through point i + lon the bottom row of Dx+ ai+1 ,i°Tx,i+i is different 
from the circle passing through point i on the bottom row. Then a Bb = ^4®^4®i? and a B' b = A®R. 
Then the map on the left side of the proposition is (A®l)o(m®l). Thus it maps an element l®l®r 
tox®l®r + l®x®r. On the other hand, yi(l ® 1 ® r) — x®l®r. Also, yi+i(l ®r) — l®x®r. 
Thus both sides are the same. 

Case 7: (Aj, A i+1 , A i+2 ) = (1) 1 ; 2). This is similar to case 5. 

Case 8: (Aj, Aj + i, A, + 2) = (0, 1,2). This is similar to case 6. □ 
Proposition 16. Let i,j e I + . If i ^ j, then 

(!) {hVi) i>i,3 = ° (ViW- 

(2) {y 3 U) o tpij = Tpij o {Uy 3 ). 

Proof. We prove only the first statement. Assume further that j = i + 1, the case j = i — 1 being similar. 
The case for \j — i\ > 1 is easy because the bimodules for EiEj and EjEi are equal. 

There are four non-trivial case for (Ai, Xi+i, Ai+2). Let a and 6 be crossingless matches. Let B be the 
bimodulc for E^E^+i and let B' be the bimodule for Ej+iE,. 

Case 1: (A i5 \ +u A i+2 ) = (1,1,2). 

• Suppose the circle passing through point i point on the bottom row of the tangle for EjE i+1 is 
the same as the circle passing through point i + 1 on the bottom row. Then a Bb = A ® R and 
a B' b = A ® A ® R where R denotes a tensor product of A corresponding to the remaining circles. 
Then Vv+i is given by A® 1. Then ipi,i+iyi{l®r) = ipi,i+i{x®r) = x®x®r. Then yiipi,i+i{l®r) = 
yi(x ® 1 ® r + 1 ® x ® r) = x ® x ® r. 
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• Suppose the circle passing through point i on the bottom row of the tangle for EjE i+ i is different from 
the circle passing through point i + 1 on the bottom row. Then a Bb = A&A&R and a B' b = A® R. 
Then V'i.i+i = m <g> 1. Then it is easy to verify that ® 1 ® J") = yiipi,i+i{l <8> 1 <S> r) = ir ® r. 

Case 2: (Aj, Aj+i, A i+2 ) = (0,1,1). Similar to case 1. 
Case 3: (Aj, A i+ i, A i+2 ) = (1, 1, 1). 

• Suppose the circle passing through point i on the bottom row of the tangle is the same as the circle 
passing through point i + 1 on the bottom row. Then a Bb = A®) R and a B' b — A® A® R. Then 
tpi,i+i is given by A <g) 1. This then follows as in case 1. 

• Suppose the circle passing through point i on the bottom row of the tangle is different from the circle 
passing through the point i + 1 on the bottom row. Then a Bb = A® A® R and a B' b = A® R. Then 
ipi^+i = m ® 1- This then follows as in case 1. 

Case 4: (Aj, A i+1 , X i+2 ) = (0, 1, 2). Similar to case 3. □ 
Proposition 17. For i,j,k G J + , 

i^k or ^ 1, 



ljljli i = fc and |i — j| = 1. 



Proof. The proof of the first part consists of verifying the equality in many different cases, each of which 
is similar to the second part. We only prove the second part in the case j = i + 1 as the case j = i — 1 is 
similar. There are four cases for (Aj, Aj+i, Xi+2) for which EjEj + iEj is non-zero. 

Case 1: (Aj, Aj+i, Xi+2) = (0, 1, 1). In this case, (^jlj) o (ljip iti ) o (ipijli) = because it passes through 
the functor Ej + iEjEj which is zero on the category corresponding to this A. On the other hand 

{liipij) o (V> M lj) o (liVj.i) = E*E m E, -» E«E J E J+1 -» EjEjE J+ i -> E s E m E s . 

Let -B be the bimodule for the functor EjEj+iEj. Then this is a sequence of maps 

B ^ A®B ^ A®B ^ B 

where the first map given by comultiplication, the middle map is given by the map 1 ® k, and the last map 
is multiplication. This sequence of maps acts onl®a£Bas follows: 

1 <S> a 1— ►x<g)l(g>a + l(g)2;<£>ai— >l®l(£>ai— >l(£>a. 

Clearly ((ipj^li) o (ljipij) o (^^1^(1 ® a) = 0. Similarly, 1 ® a h x ® a. 

Case 2: (Aj, Aj+i, X i+2 ) = (0, 2, 2). This is similar to case 1 except that now (l^ij) (ipi,i^j) 0-ii>j,i) = 
and {ipj,ili) ° 0-jipi,%) ° {4>i,jU) = ljljli- 

Case 3: (Aj, Aj+i, A i+2 ) = (0,1,2). In this case, (ipj^li) o (lj^j) o (V'i.jl*) = since this map passes 
through the functor Ej + iEjEj which is zero on the category corresponding to A. 

On the other hand 

{Uipij) o failj) o (liipj,i): E t E l+1 E l -» E«E J E J+1 -» EjEjE J+ i -> EjEj+iEj. 
Let B be the bimodule for the functor EjEj+iEi. Then this is a sequence of maps 

B ^ A®B ^ A®B ^ B 
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where the first and third maps are given by lemmas [5] and [3] respectively, and the middle map is given in 
section [4751 This sequence of maps acts on 1 CS> a, x ® a G B as follows: 

l®a^x®l®a + l®x®a^l®l®a^l®a 1 x®a^>x®x®a^x®\®a^x®a. (2) 

Case 4: (A^, Aj+i, \i+2) = (0, 2, 1). This is similar to case 1 except that now (liipij) o (tp^lj) o (liipjj) = 
and o (ljipi,i) o (ipi,jli)(J3 ® a) = (3 <g> a. □ 

Theorem 1. There is a 2-functor Qk,n ■ —> T~LK-k,n such that for all i,j G I, 

(1) n fc , n (A) = c A , 

(2) n fe , n (j A ) = i A , 

(3) r» fe! „(^x A ) =EiI A , 

(4) ft fci „(T 4;A ) = y. i;A , 

(5) < »/ „ : »1' , , .\ ■ = V'i.jjAj 

(6) ^,n(Ui ;A ) = U 4;A , 

(7) n*,n(TV) = a ;A , 

(8) f> fe ,„(l l;A ) - li;A- 

5. The 2-category Vk.n 

5.1. Graded category iO. Let g = %l 2 k be the Lie algebra of 2k x 2fc-matrices, let d denote the Cartan 
subalgebra of g consisting of diagonal matrices and p be the Borel subalgebra of upper triangular matrices. 
For i = 2fc, let eij denote the (i, j)-matrix unit, and let Si G D* be the coordinate functional Ei(ejj) = 

5ij. Let O be the category of finitely generated g- modules which are diagonalizable with respect to fl and 
locally finite with respect to p. Let 

2k 2fc-l 

X = 0Ze 4 , and Y = Z( £l - e i+1 ) c X 

i=l i=l 

denote the weight lattice and root lattice of gl 2 fc, respectively. The dominant weights are given by the set 
X + = { [x = /iiffi + ■ • • + /!2fc£2fc G X I /ii > ■ ■ ■ > [i2k }• Denote half the sum of the positive roots by p. Let 
/i G X + , and C M the block of O consisting of modules that have a generalized central character corresponding 

(k k) 

to [i under the Harish-Chandra homomorphism. Let O/j ' be the full subcategory O consisting of modules 
which are locally finite with respect to the parabolic subalgebra whose reductive part is gl k ©g^. Finally, let 
■p(k, k ) k e the full subcategory of Op k ^ whose objects have projective presentations by projective-injective 
modules. 

Let \i and \i! be integral dominant weights of g, and let Stab(/i) denote the stabilizer of fi under the p-shifted 
action of the symmetric group §2fe • Suppose y! — /i is an integral dominant weig ht. Then, let 9£ : Op ' -> 

(k k) 

O ,' be the translation functor of tensoring with the finite dimensional irreducible representation of highest 
weight /j,' — fi composed with projecting onto the //-block, and let Q , be its adjoint. 

Let be a minimal projective generator of O^. It was shown that = End fl (P M ) has the structure of a 
graded algebra [I] . Since O m is Morita equivalent to A^-mod, we consider the category of graded ^-modules 
which we denote by %0^. Let the graded lift of Op k ^ and be iOp k ^ and <£P^ , respectively. It is 

known that if Stab(/i) C Stab(/x'), there is a graded lift of the translation functors, cf. [IS], which by abuse 
of notation we denote again by and 9£ . 
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The key tool in the construction of graded category O is the Soergel functor. Let A = (Ai, . . . , A„) 
be a composition of 2k, let §a = §Ai x ••• x §a„, let Wq be the longest coset representative in §2fc/Sy, 
and let P(wq ■ /z) be the unique up to isomorphism, indecomposable projective-injective object of C M . Let 
C = 5(t))/S'([))^ 2fc be the coinvariant algebra of the symmetric algebra for the Cartan subalgebra with respect 
to the action of the symmetric group. Let x\, . . . ,x%k be a basis of 5(f)) and by abuse of notation also let 
Xi denote its image in C. Let C A be the subalgebra of elements invariant under the action of Sa ■ Soergel 
proved in [IB] : 

Proposition 18. End B (P(u# • fi)) = C stah ^K 

Define the Soergel functor V M : C M -> C stab ^'-mod to be Hom fl (P(t«o./i), •)■ 

Proposition 19. Let P be a projective object. Then there is a natural isomorphism Hom c stab< M ) (V M P, V^M) = 
Hom„ (P,M). 

Proof. This is the Structure Theorem of [TB] . □ 

Proposition 20. Let fj,,/j/ £ X + be integral dominant weights such that there is a containment of stabilizers: 
Stab(/i) C Stab(/i'). Then there are isomorphism of functors 

(1) V^etf S Resg^^ V„ 

(2) y^, ^ c stab w ® cstab(ft0 v^. 

Proof. This is Theorem 12 and Proposition 6 of [T7]. □ 

5.2. The objects of Vk.n- Let A = (Ai, . . . , A,.) be a composition of 2k with Ai £ {0, 1, 2} for all i. To each 
such A, we associate an integral dominant weight 

r Xj 

A = ^ 5Z( r ~ + 1 ) £ A 1 + ... + A 3 _ 1+l - P 
J'=l »=1 

of g[ 2fe where Ao = 0. Note the stabilizer of this weight under the action of §2fe is §Ai x • • • x §a„ • 

(k k) 

The set of objects of Vk,n are the categories %Vj- , A € P(v^ Wfe )' 

5.3. The 1-morphisms of Vk.n- Let A € P(^ Wfc )) an d let I A € End g (zPl fc,fc ^) be the identity functor. 

For each i £ I, we define functors E Ja, and KjIa To this end, let A be a weight of V^ Wfc and i £ I + . Then 
we have compositions of 2fc into n + 1 parts: 

A(«) = (Ai, . . . , Ai, 1, Ai+i — 1, ... , A„), A(— i) = (Ai, . . . , A, — 1, 1, A,+i, . . . , A n ) 

Also, if A = J2i a-i^i £ P, set t^a = 1 + Oi H h Ot-i + fli+i and s*,a = 2 — o» - a,'+i. 

Let i £ I. Suppose (Ai,A i+ i) G {(0, 1), (0, 2), (1, 1), (1, 2)}. Then we define as in [7], EJa : %V^' k) -> 
z ^-^ is given by tensoring with the following bimodule: 

Hom B (P— ,^^P x Ka}) - Hom c , + „ ! (V^P^,V I ^-0^f T P x {r l ,A}) 

= Hom cl+Ol (V— P^, C A+Q * ® c » w Resgf' V X P X K A }). 

For all other values of (A,,Aj+i), set Ejl> = 0. Let K^Ia : zPj'^ —* zVj' k ^ be the grading shift functor 
K,I A = A)}. 
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Let gP-i ' ' and zT 7 !/ ' J be two objects. Then 

A A 



Hom( z p| £,fe) )E ^ fe) )= dyE^M 

ieSeq 



where Ej := E^ • • • E^Ia if i — (ii, . . . , i r ) G ioo, and s refers to a grading shift. 

5.4. Bimodule categories over the cohomology of flag varieties. A review of certain bimodules and 
bimodule maps over the cohomology of flag varieties developed in [T31[TTJ[2] is given here. Let A = (Ai, . . . , A„) 
be a composition of 2k into n parts. Let x(A) J-r = x Al+ ... +A:j _ 1+r . There is an isomorphism of algebras: 

C x ^ (g) C[x{\) j , 1 ,x{X) jfi ,...x{X) j , Xj ]/J x , n 

l<j<n 

where J\^ n is the ideal generated by the homogeneous terms in the equation 

J] (1 + s(A) A it + x(\)j,2t 2 + ■■■+ xWiA 4 t x >) = 1. (3) 

l<j<n 



Let a^A)^ be the homogenous term of degree 2k in the product 



Y[ (1 + a(A)j,i< + x{\) ]a t 2 + ■■■ + x(X) jjXi t Xi ). 

i 

Then, using ^ we see that 



l<j<n 



2jx(A)ijx(A)i i fe_j = Sk,o, 

3 = 1 

cf. [HI §5.1] for details. 

We must also consider C x ^ . There is an isomorphism of algebras: 

c \(i) s (g) C [a;(A) J ,i,a;(A) J - 2 , . . . , ar(A) AAj ] ® C[Ci] ® C[aj(A)<+i,i, z(A) i+ i )2 , . . . , ar(A) i+ i, Ai+1 -i]/ Jx ( i),„ 
where J A (i),n is the ideal generated by the homogeneous terms in the equation 

A*-)-l — 1 Aj 
l<j<n, r=0 s=0 

There is also an isomorphism of algebras: 

c x{-i) s (g) C [x(A),, !,x(A),- 2 , . . .,ar(A)^.] <g> C[x{X) hl ,x(X) h2 , ■ ■ .,a;(A) i)A< _i] ® C[C<]/JA(-i),n 

where J\(-i), n is the ideal generated by the homogeneous terms in the equation 

A 4 — 1 Aj 

l<i<n, r=0 s=0 

5.5. The 2-morphisms. In light of Propositions [P9l and l20l we may define the 2-morphisms on the algebras 
C x , XeP(V 2uJk ). 

The maps y vX . Let i E I. Define y rX : C A W -» C x ^ which is a map of (C x+a * , C A )-bimodules by 

v< ; a((CO p ) - (Ci) r+1 - 
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The maps Ui ;A ,ni ;A . Let i E I + . Define a map of (C A , C A )-bimodules 

l;A : C x - C A « ® c a +Qi C X ^{1 -Xi- 

by 

A, 

/=o 

Next define a map of (C x , C A )-bimodules 

D_ l;A : C A -> C x( - l) ® c a- Qi C A( ~ 4) {1 - A, - 

Xi+i 
/=0 

Next define a map of (C A , C A )-bimodules 

n J;A : C A(4) ® c a +q , C A(J) {1 — Aj — A i+1 } - C A 



by 



by 



n 4;A (C ®C) = (-l) ri+r2+1_Ai+1 ^(A)i+l,r-i+r 2 +l-A i+ i- 

Next define a map of (C A , C A )-bimodulcs 



by 



n_ t;A : C^"*) ® c a- Qi C A (^{1 — Aj — A i+1 } -» C x 



;,ri+r2 + l — 



The maps V»,j ; A- Let e Define a map of (C A+a '+ a 3 , C A )-bimodules 

^i,j;A : <7 (A+oy)(i) ® c *+«, C A Ci) c(a+«.)(j) 0cA+C( . c-A(i) 

by 



c; 2 ®c? if|i-ii>i, 



E r 1= -1 c[1+I - 2 -l-/ c / _ E , 2= -l c[1+ r 2 -l- y , 

(c; 2 ®cr +1 -c +1 ®cr){-i} 



if i = 

if* =.7 + 1, 
if j =i + 1. 



Define a map of (C A "* j C A )-bimodules 



by 



Er 2 — 1 >7-i+r 2 — 1-/ 
/=0 Sj 

(C?®C +1 ){-i} 

Uc; 2+1 ®cr-c; 2 



^n-l ^ri+r 2 -l-9 
;g=0 "si 



®cr +1 ){i} 



if > i, 

if j = i, 
if i=j + l, 
if j = i + l. 
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5.6. The 2-morphisms of Vk, n - Let i, j G I + . 

The maps l i: A. Let l i: A : EjI A — > E^Ia and l_j ; A: E_.;Ia — > E_^Ia be the identity morphisms. 

The maps y i: \. Next we define a morphism of degree 2, y i; A : Edx — > EJa- Recall that 

E,Ia = Hom c , +ai (V^P^-,C A W ® c * V x P x {r^}). 
Let / be such a homomorphism. Suppose /(to) = 7 <8> n. Then set (yi-\-f){m) = 2^(7) <8> n. 
Similarly, 

E_.Ha = Hom c ,- ai (V^P^, C x ^ ® c , YjPj{ Si ,x}). 
Let / be such a homomorphism. Suppose /(to) = 7 <_> n. Then set {y-i-\.f){m) = V-i-xil) <8> n. 

The maps U i; A,n i; A- Note that 

I A = J = Hom c ,(V x P x ,V x P x ) 
E_ 4 o E,Ia = K = Honipj (V X P X , C A+a *^ ® c a +q , C a « ® c a V x P x {r All + s x+ai ,i}) 
E 4 oE_,I A = L = Hom C A(V x P x ,C A - Q ' (4) 8 c »- a , C A( - l) ® c a V x P x {s A ,i + r A _ aili }). 

Let / G J. Then define U l;A : Ia E_,E 4 Ia by 

U i;A (/)(m) =D i;A (l)®/(m) 

and U_ 4;A : Ia -> E^E.^a by 

U_i;A(/)(m) = D_j;A(l) ® /(to). 
Now define n i; A : E^EjIa — > Ia- Suppose f £ K such that /(to) = 7®n. Then set (~lj ; A(/)(m) = rii ; A(7)<8>n. 
Next define n_i ; A: E,E_jlA — > Ia- Suppose f E L such that /(m) = 7 ® n. Then set n_j ; A(/)(m) = 
n_ i; A(7) ® 

The maps ipij.\- First we define a map : EjEjI A — > EjE^Ia- 
Set 

J+- = E,E,Ia = Hom cJ+0l+0) ( VlT - T _P IT - T _, C ( A+ ^)« ® C , +QJ C A « ® c * V x P x {r A ,, + r A+ail< }) 

+. = EjEilx = Rom c , +aj+ai (V XT ^-P IT ^, C ^ x+a ^ ® C , +Q , C A « ® c > V x P x {r A , + r x+ctiij }). 

Let / G J^j and suppose that /(m) = 71 ® 72 ® n. Then define ipij ; \f(m) = tpij-xili ® 72) ® 
Set 

jr. = E^E^-Ia = Hom c ,-^- Qj (V xzsps -P x= ^-, C^X-O ® C ,- Qj C A ^ ® c > V x itf * AJ + *A-a„i}) 
tfr. = E^-E^Ia = Hom c ,- aj - Q , (V XZ ^P XZ ^, c(A-"0(-i) ® c .- 0< C A (-*> ® c * ¥ X P X { SA , + *A-a ( j}). 

Let / G J f j and suppose that /(to) = 71 <8> 72 ® n. Then define ip-i-j ; \f(m) = ^-,,-7^(71 ® 72) ® n. 
Theorem 2. There is a 2-functor flk, n ■ fc£ — > Pfc,n sucA mat /or i, j G /, 

(1) n fc ,„(A) = z p x "\ 

(2) r> fe ,„(ZA) =Ia, 

(3) n fc , n (£jZ A ) = EilA, 

(4) f7 fe! „(T J; A) = yi,x, 
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(5) fife,n(#»j;jO = 1pi,j.,x, 

(6) ^kMJ = U j; a, 

(7) ^(0^) = ^;A, 

(8) <>,,„(1, :A I = li;A- 

Proof. This now follows from the computations in [111 Section 6.2] for bimodules over the cohomology of 
flag varieties using the naturality of the isomorphism in proposition 1191 □ 

Finally we show that the category Vk, n is a categorification of the module V2u> k ■ Denote the Grothendieck 
group of Vk, n by [Pk, n ], and let [Vk,n]®(q) = C(g) ®z[«,g-i] [Pk,n]- 

Proposition 21. There is an isomorphism ofU q (sl n ) modules [Pk,n}<Q( q ) — V2u> k - 

Proof. Since projective functors map projective-injective modules to projective-injective modules, it follows 
from Theorem [5] and [11] . that \Pk,n]wq) is a W, 3 (s[ ri )-module. By construction, it contains a highest weight 
vector of weight 2ojk so it suffices to compute the dimension of its weight spaces. 

By [21 Theorem 4.8], the number of projective-injective objects in Oj' h ^ (flt 2 j.) is equal to the number of 
column decreasing and row non-decreasing tableau for a diagram with k rows and 2 columns with entries 
from the set {n, . . . , n, . . . , 1, . . . , 1}. Call the set of such tableau T. 

Ai A„ 

Let S = {i E / + |A.; = 1}. Denote by \S\ the cardinality of this set. Consider a Young diagram with 
rows and 2 columns. Let T' denote the set of tableau on such a column with entries from S such that the 

rows and columns are decreasing. It is well known that the cardinality of the set T' is the Catalan number 

( 2|s| ) 

Mm ■ There is a bijection between T and T' . For any tableaux t' E T' one constructs a tableaux t E T by 
inserting a new box with the entry i in each column for each i E I + such that Ai = 2. The inverse is given 
by box removal. 



pish 

Finally, the Weyl character formula gives that the dimension of the A weight space of V2u h is \s\+i ■ 



□ 
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